home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / smaltalk / gnu_st.lha / gnu_st / smalltalk-1.1.1 / SortedCollection.st < prev    next >
Text File  |  1991-09-12  |  4KB  |  152 lines
  1. "======================================================================
  2. |
  3. |   SortedCollection Method Definitions
  4. |
  5.  ======================================================================"
  6.  
  7.  
  8. "======================================================================
  9. |
  10. | Copyright (C) 1990, 1991 Free Software Foundation, Inc.
  11. | Written by Steve Byrne.
  12. |
  13. | This file is part of GNU Smalltalk.
  14. |
  15. | GNU Smalltalk is free software; you can redistribute it and/or modify it
  16. | under the terms of the GNU General Public License as published by the Free
  17. | Software Foundation; either version 1, or (at your option) any later version.
  18. | 
  19. | GNU Smalltalk is distributed in the hope that it will be useful, but WITHOUT
  20. | ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  21. | FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
  22. | details.
  23. | 
  24. | You should have received a copy of the GNU General Public License along with
  25. | GNU Smalltalk; see the file COPYING.  If not, write to the Free Software
  26. | Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  
  27. |
  28.  ======================================================================"
  29.  
  30.  
  31. "
  32. |     Change Log
  33. | ============================================================================
  34. | Author       Date       Change 
  35. | sbyrne     19 Sep 89      Changed to use real method categories.
  36. |
  37. | sbyrne     25 Apr 89      created.
  38. |
  39. "
  40.  
  41. OrderedCollection variableSubclass: #SortedCollection
  42.           instanceVariableNames: 'sortBlock'
  43.           classVariableNames: ''
  44.           poolDictionaries: ''
  45.           category: nil.
  46.  
  47. SortedCollection comment:
  48. 'I am a collection of objects, stored and accessed according to some
  49. sorting criteria.  I store things using a bubble sort.  My instances have a
  50. comparison block associated with them; this block takes two arguments and
  51. is a predicate which returns true if the first argument should be sorted
  52. earlier than the second.  The default block is [ :a :b | a <= b ], but I
  53. will accept any block that conforms to the above criteria.' !
  54.  
  55. !SortedCollection class methodsFor: 'instance creation'!
  56.  
  57. new
  58.     ^self sortBlock: [ :a :b | a <= b ]
  59. !
  60.  
  61. sortBlock: aSortBlock
  62.     ^super new setSortBlock: aSortBlock
  63.  
  64. !!
  65.  
  66.  
  67.  
  68. !SortedCollection methodsFor: 'basic'!
  69.  
  70. addFirst: anObject
  71.     self shouldNotImplement
  72. !
  73.  
  74. addLast: anObject
  75.     self shouldNotImplement
  76. !
  77.  
  78. at: index put: anObject
  79.     self shouldNotImplement
  80. !
  81.  
  82. add: newObject after: oldObject
  83.     self shouldNotImplement
  84. !
  85.  
  86. add: newObject before: oldObject
  87.     self shouldNotImplement
  88. !
  89.  
  90. add: anObject
  91.     "Add anObject into the collection at the proper place using bubble sort."
  92.     "### not real happy with the way this is coded"
  93.     super addFirst: anObject.
  94.     firstIndex + 1 to: lastIndex do:
  95.         [ :i | (sortBlock value: (self basicAt: i)
  96.                       value: anObject)
  97.                   ifTrue: [ self basicAt: i - 1 put: (self basicAt: i) ]
  98.           ifFalse: [ self basicAt: i - 1 put: anObject.
  99.                      ^anObject ] ].
  100.     self basicAt: lastIndex put: anObject.
  101.     ^anObject
  102. !!
  103.  
  104.  
  105.  
  106. !SortedCollection methodsFor: 'instance protocol'!
  107. sortBlock
  108.     ^sortBlock
  109. !
  110.  
  111. sortBlock: aSortBlock
  112.     "Change the sort criteria for a sorted collection, resort the elements of 
  113.     the collection, and return it."
  114.     | newSortedCollection |
  115.     newSortedCollection _ SortedCollection sortBlock: aSortBlock.
  116.     self do: [ :element | newSortedCollection add: element ].
  117.     ^self become: newSortedCollection
  118. !!
  119.  
  120.  
  121.  
  122. !SortedCollection methodsFor: 'enumerating'!
  123.  
  124. collect: aBlock
  125.     | newOrderedCollection |
  126.     newOrderedCollection _ self copyEmpty.
  127.     self do: [ :element | newOrderedCollection add: (aBlock value: element) ].
  128.     ^newOrderedCollection
  129. !!
  130.  
  131.  
  132.  
  133. !SortedCollection methodsFor: 'copying'!
  134.  
  135. copyEmpty
  136.     ^(super copyEmpty) setSortBlock: sortBlock
  137. !!
  138.  
  139.  
  140.  
  141. !SortedCollection methodsFor: 'private methods'!
  142. setSortBlock: aSortBlock
  143.     sortBlock _ aSortBlock
  144. !
  145.  
  146. growTo: anInteger
  147.     | newCollection |
  148.     newCollection _ super growTo: anInteger.
  149.     newCollection setSortBlock: sortBlock.
  150.     ^newCollection
  151. !!
  152.